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Abstract. The aim of this paper (inspired from a problem of Habegger) is to describe the set of cubical 
decompositions of compact manifolds mod out by a set of combinatorial moves analogous to the bistellar 
moves considered by Pachner, which we call bubble moves. One constructs a surjection from this set 
onto the the bordism group of codimcnsion one immersions in the manifold. The connected sums of 
manifolds and immersions induce multiplicative structures which are respected by this surjection. We 
prove that those cubulations which map combinatorially into the standard decomposition of R.™ for large 
enough n (called mappable), are equivalent. Finally we classify the cubulations of the 2-sphere. 
Keywords and phrases: Cubulation, bubble/np-bubble move, /-vector, immersion, bordism, mappable, 
embeddable, simple, standard, connected sum. 



1. Introduction and statement of results 

1.1. Outline. Stellar moves were first considered by Alexander who proved that they can relate 
any two triangulations of a polyhedron. Alexander's moves were refined to a finite set of local (bistellar) 
moves which still act transitively on the triangulations of manifolds, according to Pachner ( |3q| ). Using 
Pachner's result Turaev and Viro proved that certain state-sums associated to a triangulation yield 
topological invariants of 3-manifolds (see |3^]). Recall that a bistellar move (in dimension n) excises B 
and replaces it with B' , where B and B' are complementary balls, subcomplexes in the boundary of the 



standard (n + l)-simplex. For a nice exposition of Pachner's result and various extensions, see 29 . 

The Turaev- Viro invariants carry less information than the Reshetikhin- Turaev invariants, which are 
defined using Dehn surgery presentations instead of triangulations. In fact the latter have a strong 4- 
dimensional flavor, as explained by the theory of shadows developed by Turaev (see [p9[). This motivates 
the study of state-sums based on cubulations, as an alternative way to get intrinsic invariants possibly 
containing more information (e.g. the phase factor). A cubical complex is a complex K consisting of 
Euclidean cubes, such that the intersection of two cubes is a finite union of cubes from K, once a cube is 
in K all its faces are still in K, and no identifications of faces of the same cube are allowed. A cubulation 
of a manifold is specified by a cubical complex PL homeomorphic to the manifold. In order to apply the 
state-sum machinery to these decompositions we need an analogue of Pachner's theorem. Specifically, 
N. Habegger asked (see problem 5.13 from R.Kirby's list (pq|)) the following: 

Problem 1. Suppose M and N are PL -homeomorphic cubulated n-manifolds. Are they related by the 
following set of moves: excise B and replace it by B' , where B and B' are complementary balls (union 
of n- cubes) in the boundary of the standard (n + l)-cube? 

These moves will be called bubble moves in the sequel. Among them, those for which B or B' does 
not contain parallel (when viewed in the n + 1-cube) faces are called np-bubble moves. There are n + 1 
distinct np-bubble moves bk, k — 1,2, ...,n + 1 and their inverses, where the support B of bk is the 
union of exactly k cubes. For n = 2 there is one bubble move which is not a np-bubble (see picture 
1). Set C(M) for the set of cubulations of a closed manifold M, CBB(M) for the equivalence classes 
of cubulations mod np-bubble moves and CB(M) for the equivalence classes of cubulations mod bubble 
moves. The answer to Habegger's question, as it states, is negative because the triangle and the square 
are not bubble equivalent. In fact, for n = 1 the move b\ divides an edge into three edges and so 
CB{S 1 ) = CBB(S 1 ) = Z/2Z. Therefore a complete answer would rather consist of a description of 
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Figure 1 . Bubble moves for n = 1 and n = 2 



CB(M). Another way is to avoid the difficulties of a direct approach by looking for a sufficiently large 
class of cubulations having an intrinsic characterization and within which the cubulations are equivalent. 
The aim of this paper is to formulate some partial solutions along these lines. 

For instance, one associates to each cubulation C of M, a codimension one normal crossings immersion 
ipc in M. In this way one obtains a surjective map from the set of (marked) cubulations mod bubble 
moves to the bordism set of immersions. The latter has a homotopical description via the Pontryagin- 
Thom construction. We conjecture that this surjection is a bijection. On the other hand let us restrict 
to cubulations which can be combinatorially mapped into the standard cubulation of some Euclidean 
space (called mappable). One can approximate an ambient isotopy between two cubulations by some 
cubical sub-complexes of the standard cubulation. The path of cubical approximations is locally constant 
except for a finite number of critical values of the parameter, when a jump described by a bubble move 
occurs. As a consequence two mappable cubulations are bubble equivalent. We prove that the connected 
sum of cubulations mod bubble moves is well-defined, and this is compatible with the composition map 
for immersions. Finally we consider the case of CB(S 2 ) and show by a direct combinatorial proof that 
CB{S 2 ) = Z/2Z. 
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1.2. Elementary obstructions. We outline the combinatorial approach in higher dimensions from [|2Cj]. 
For a cubulation x £ C(M) of the n-manifold M the component fi(x) of the /-vector f(x) counts the 
number of z-dimensional cubes in x. The orbit of the /-vector f under bubble moves has the form 
f + A(n) C Z" +1 , where A(n) is a lattice. Therefore we have an induced map CB{M) — > Z ,l+1 /A(n) 
taking values in a finite Abelian group. 
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Proposition 1.1. There exist nonzero even numbers asj(n) S Z + such that the projection Z™ +1 /A(n) — ► 
JI™=o Z/aj(n)Z is surjective. The greatest such numbers aj(n) verify a n {n) — 2, a n _i(n) = In, a„_2(ra) = 
2, a (n)=2, ai(n) = 3 + (-l) n ,(n>2). 

See [p0| for the proof. Let /6 be the class of f in n"=o Z/ai(rt)Z and fb^ be the reduced elements 
modulo (2, 2, 2, 2, 2n, 2). Notice that A(n) is not a product lattice in general. For instance, when n = 3 
there is an additional invariant /o + /i € Z/4Z. 

A natural problem is to compute the image fb(CB(M)) for given M. Some partial results for the 
mod 2 reductions fb {2) {CB{M)) are known. This is equivalent to characterize those /-vectors mod 2 
which can be realized by cubulations of the manifold M. There are constraints for the existence of a 
simplicial polyhedron with a given /-vector and fixed topological type. For convex simplicial polytopes 
one has McMullen's conditions (see |5l| [f|, [32| ) . The complete characterization of the /-vectors of 



simplicial polytopes (and PL-spheres) was obtained in 1 37 . The analogous problem of the realization of /- 
vectors by cubical polytopes has also been addressed in some recent papers, for example H ||[ [2^, ^3) and 
references therein. The new feature is that, unlike for the simplicial case, there are parity restrictions on 
the /-vectors (see ||). The relationship between cubical PL n-spheres and the immersions was described 
in the following result of Babson and Chan (see || ) : 

Proposition 1.2. There exists a cubical n-sphere K with given fiijnod 2) if and only if there exists a 
codimension 1 normal crossings immersion ip : M — ► S n such that fi{K) = x(X;(M, cp))(mod 2), where 
X denotes the Euler characteristics, and Xi(M,tp) is the set of i -tuple points. 

There is a wide literature on immersions, and especially on the function 9 n counting the number of 
multiple n-points mod 2, which was considered first by Freedman Earlier Banchoff (2| has proved 

that the number of triple points of a closed surface S immersed in R 3 is x(S)(mod 2). There is an 
induced homomorphism 6 n : B n — > Z/2Z on the Abelian group B n of bordism classes of immersions of 
(n — l)-manifolds in S n . Now 6 n is surjective (i.e. nontrivial) if and only if fb_Ll_AS n ) — Z/2Z. From 
the results concerning the function 6 n obtained in @ [lf| 0, Q H> § 00 we deduce that 

the /-vectors of a n-sphere have the following properties (see also H): 

1. For n = 2 we have f = f 2 {mod 2) and /i = 0(mod 2) and thus fb& (CB(S 2 )) = fb^(CBB{S 2 )) = 
Z/2Z. 

2. For n = 3, / = /i = 0{mod 2), f 2 = f 3 (mod 2). The Boy immersion j : HP 2 — ► S 3 has 
a single triple point and so there exists a PL 3-sphere with an odd number of facets. Therefore 
fb^{CB{S 3 )) = fbW{CBB(S 3 )) = Z/2Z. 

(2) (2) 

3. The characterization of fbl l _ 1 (S n ) is reduced to a homotopy problem: fb n _ 1 (S n ) — Z/2Z if and 
only if 

(a) either n is 1, 3,4 or 7. 

(b) or else n — 2 a — 2, with a G Z + , and there exists a framed n-manifold with Kervaire invariant 
1. The latter is known to be true for n — 2, 6, 14, 30, 62. 

4. If we consider only edge-orientable cubulations (see p^| ) then fb^_i(S n ) is known. The edge- 
orientability is equivalent to the orientability of the manifold immersed in S n and the restriction 
of the map 9 n to the subgroup of oriented bordism classes was computed in JTsf ] . In particular 
/ n _i = 0{mod 2) if n ^ 1, 2, 4. 

1.3. The 2-dimensional case. To a surface cubulation we can associate a set of immersed circles Ki 
obtained from the union of arcs joining the opposite sides in each square. The cubulation is simple if the 
circles Ki are individually embedded in the respective surface. Simple is equivalent to mappable for the 
cubulations of S 2 (see below). A cubulation is called semi-simple if each image circle has an even 

number of double points, which form cancelling pairs. Two double points form a cancelling pair if they 
are connected by two distinct and disjoint arcs. 

Theorem 1.3. The np-bubble moves act transitively on the set of simple cubulations of S 2 . The orbit 
of the standard cubulation is the set of semi-simple cubulations. The map fb^ — fo(mod 2) is an 
isomorphism between CB{S 2 ) and Z/2Z. 
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1.4. Bordisms of immersions. Let us consider the set T(M) (respectively X + (M) in the orientable 
case) of bordisms of codimension 1 nc (i.e. normal crossings) immersions in the manifold M. Two nc- 
immersions fi : Ni — ► M of the (n — l)-manifolds Ni are bordant if there exists a proper nc-immersion 
/ : N — > M x [0, 1] of some cobordism N between Ni and N2, such that the restriction of / to iV, is 
isotopic to fi. Using general position arguments one may get rid of the nc-assumption. 

A marked cubulation is a cubulation C of the manifold M, endowed with a PL-homeomorphism 
|C| — ► M of its subjacent space C|, considered up to isotopy. If a bubble move is performed on C, 
then there is a natural marking induced for the bubbled cubulation. Thus it makes sense to consider 
the set CB(M) of marked cubulations mod bubble moves. We associate to each marked cubulation C a 
codimension 1 nc-immersion (pc '■ Nc — ► M (the cubical complex Nc was called the derivative complex 
in ||). Each cube is divided into 2 n equal cubes by n hyperplanes which we call sections. When gluing 
together cubes in a cubical complex the sections are glued accordingly. The union of the hyperplane 
sections form the image of a codimension 1 nc-immersion. In the differentiable case one uses a suitable 
smoothing when gluing the faces. If the cubulation C is edge-orientable (see and M is oriented 

then Nc is an oriented manifold. 

Theorem 1.4. The map C — * (pc induces a surjection I : CB(M) — ► I(M). 

The Theorem 1.3 says that the map / is injective for M — S 2 . We conjecture that / is bijective. In par- 
ticular CB(M) would depend only on the homotopy type of M and the functor CB which associates to M 
the set CB(M) would be (homotopically) representable. Notice that CB(M) = CB(M)/M(M), where 
Ai(M) is the mapping class group of M, i.e. the group of homeomorphisms of M up to isotopy. Using 
the classical Pontryagin-Thom construction (see e.g. j4t|) it follows that T(M) = [M c , ^ 00 S' 00 RP° ], and 
T + (M) = [M c , ft°° S°° S 1 }, where M c is the one point compactification, denotes the loop space, S the 
reduced suspension and the brackets denote the set of the homotopy classes of maps. Moreover I + (M) = 
7r 1 (M c ) is the first cohomotopy group 7r 1 (M c ). The cohomotopy groups of spheres can be computed: 
J(S n ) = <(RP°°), where <(RP°°) is the n-th stable homotopy group, and l+{S n ) = tt^S 1 ) = <_ x . 
It is known that ttJ (RP°°) = 7r|(RP°°) = Z/2Z, 7r|(RP°°) = Z/8Z, and a few values of the stable stems 
are tabulated below: 



n 





1 


2 


3 


4 


5 


6 


7 


8 


< 


z 


Z/2 


Z/2 


Z/24 








Z/2 


Z/240 


Z/2 © Z/2 



Let us introduce now the set C(M) of bordisms of cubulations of the manifold M. The cubulations 
C\ and Ci are bordant if there exists a cubulation C of M x [0, 1] whose restrictions on the boundaries 
are the Ci. The identity induces a map CB(M) — > C(M). The question on the existence of an inverse 
arrow is similar to Wall's theorem about the existence of formal deformations between simple homotopy 
equivalent n-complexes through (n+ l)-complexes (for n ^ 2). Remark that any two cubulations become 
bordant when suitably subdivided. Consider some cubulation of the sphere S n which is bubble equivalent 
to the standard one. We can view the bubble moves as the result of gluing and deleting (n + l)-cubes 
(after some thickening) to the given cubulation. It follows that any such cubulation bounds, i.e. it is the 
boundary of a cubulation of the (n + l)-ball. For instance a polygon bounds iff it has an even number 
of edges. For n = 2, 3 it might be true that the boundary of a ball cubulation is bubble equivalent 
to the standard one, but the result cannot be extended to n > 4. This is analogous to the existence 
of non-shellable triangulations of the ball for n > 3. We define a shuffling to be a sequence of moves 
where shellings (i.e. adding iteratively cells, each intersecting the union of the previous ones along a ball) 
alternate with inverse shellings. An equivalent statement of Pachner's theorem is that all triangulations 
can be shuffled. In the case of cubulations the first obstruction for shuffling is that the cubulation bounds. 
However there exist cubulations which bound but cannot be shuffled for n = 4. Consider for example the 
connected sum x$x, where I(x) is the generator of the third stable stem. We will prove below that the 
connected sum of cubulations makes CB(S n ) a monoid. But x%x bounds and if it can be shuffled then x 
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should have order 2. This is impossible because I is a monoid homomorphism and the bordism group is 
J+(S 4 ) = Z/24Z. 

1.5. Embeddable and mappable cubulations. Cubical complexes, as objects of study from a topo- 
logical point of view, were also considered by Novikov ([[33), p. 42) which asked whether a cubical complex 
of dimension n embeds in (or can be mapped to) the n-skeleton of the standard cubic lattice of some 
dimension N . These are called embeddable and respectively mappable cubulations. By the standard cu- 
bic lattice (or the standard cubical decomposition) is meant the usual partition of into cubes with 
vertices in Z N . Several results were obtained m @ PI PI [01 & 

Theorem 1.5. The mappable cubulations of a PL manifold M are bubble equivalent. 

Let us say that a cubulation is simple if no path in which consecutive points correspond to edges 
which are opposite sides of some square of the cubulation, contains two orthogonal edges from the same 
cube. The cubulation is standard if any two of its cubes are either disjoint or have exactly one common 
face. An immediate observation is that embeddable cubulations are standard and simple and mappable 
cubulations are simple. On the other hand the simplicity is very close to the mappability, at least for 
manifolds with small fundamental group. We have for instance the following results of Karalashvili (p4j) 
and Dolbilin, Shtanko and Shtogrin (Jl5|): 

1. The double (i.e. the result of dividing each fc-dimensional cube in 2 k equal cubes) of a simple 
cubulation is mappable. 

2. A simple cubulation of a manifold M satisfying iJ 1 (M, Z/2Z) = is mappable. 

3. From a simplicial decomposition S one constructs a cubulation C(S) by dividing each n-simplex 
into n + 1 cubes. Then the cubical decomposition C(S) is embeddable. 

In particular cubulations coming from triangulations are bubble equivalent. Also the simple cubulations 
of the sphere are equivalent. Notice that the set of simple (or mappable) cubulations is not closed to 
arbitrary bubble moves. In general the simplicity is not preserved by the move &2- 

1.6. Multiplicative structures. The connected sum of the manifolds M and N is denoted by MjjiV. 
When appropriately extended to cubulations j} depends on various choices, but after passing to bubble 
equivalence classes these ambiguities disappear. 

Theorem 1.6. There exists a map CB(M) x CB(N) — > CB(M^N) induced by the connected sum of 
cubulations. 

As a consequence jj induces also a composition map CB(M) x CB(N) — > CB(M$N). On the other 
hand there is a natural composition map on the sets of bordisms of immersions, by using the connected 
sum away from the immersions. We prove that the map / is functorial: 

Theorem 1.7. We have a commutative diagram 

CB(M) x CB(N) — ► CB(M#N) 

n ii ii 

T{M) x 1(N) — > 1(M$N) 

We believe that the monoid CB(S n ) is actually a group. Notice that T(M) has a group structure for 
any M (induced from the cohomotopy group structure) , but we don't know whether this can be lifted to 
CB(M). 

2. The proof of theorem 1.4 

Let K be the derivative complex (having the connected components Ki) associated to a cubulation 
C of the manifold M and let tp : K — > M be the associated immersion. In order to rule out some 
pathologies we restrict here to the combinatorial cubulations, meaning that the star of each vertex (or 
the link) is a PL ball (respectively a PL sphere) of the right dimension. 

Let us first show that we have an induced map I : CB(M) — ► T(M). Consider the local picture 
of a bubble move, viewed in the boundary of the (n + l)-cube. The set of sections on the boundary 
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are intersections of the hyperplane sections of the (n + l)-cube with the faces. Let B and B' be the 
n-balls interchanged by a bubble move. Then the union of hyperplane sections in the (n + l)-cube yields 
a bordism between the immersions <p>B and ipB' in the (n + l)-ball. Thus immersions associated to 
equivalent cubulations are cobordant. 

The immersion cp is pseudo-spine if the closures of the connected components of the complementary 
M—Im(ip) are balls, and the image of tp is connected. The immersion is called admissible if each connected 
component L of the set Xk(M, p) of fc-tuple points is a PL ball and we have cl(L) nlt + i(M, ip) ^ (for 
all k < n — 1, where cl denotes the closure). 

Observe that any nc-immersion is cobordant to an admissible pseudo-spine immersion. In fact consider 
a set of small (bounding) spheres embedded in M, transverse to the immersion ip. If they are sufficiently 
small they cut the connected components of the complementary M — Im(<p) into balls. We add sufficiently 
many so that all connected components of the strata Xk(M, tp) are divided into balls by the additional 
spheres. The immersion ip' whose image consists of the union of Im(ip) with the spheres is cobordant to 
ip. In fact let us choose some balls in M x [0, 1] bounded by the spheres in M = M x {1}. The required 
cobordism is obtained by putting the balls in standard position with respect to Im(<p) x [0, 1]. 

Furthermore we want to associate a cubulation C to the immersion ip such that 1(C) = ip. For an 
admissible pseudo-spine immersion one takes the corresponding cell decomposition of the manifold, then 
the dual decomposition is just the cubulation we are looking for. The pseudo-spine condition implies that 
the dual decomposition has the structure of a cubical complex and the admissibility is required for the 
cubulation comes endowed with a natural marking | C \— * M. 

3. Embeddable and mappable cubulations 

3.1. Mappable cubulations are equivalent. The proof of Theorem 1.5 goes as follows: we show first 
that embeddable cubulations are equivalent and then that a mappable cubulation is equivalent to an 
embeddable one. 

For the first step consider N sufficiently large so that both cubulations P and Q embed into the 
standard cubulation R^ of the Euclidean space and such that there exists an ambient isotopy carrying 
P into Q. The image of P during the isotopy is denoted by Pt- We define an approximation P t s * of the 
manifold P t , which is a cubulatcd sub- manifold of R^, it is sufficiently close to Pt, and when t varies the 
family P t st is either locally constant or changes around a "critical value" by a bubble move. We realize 
an arbitrarily fine approximation by taking the cubical structure be R^ [e] , based on cubes whose edges 
are of length e, for small e. A way to do that is to divide each cube of the lattice into 2 N equal cubes. 
Then the initial cubulations P and Q are replaced by some iterated doublings, say 2 m P and 2 m Q. It 
remains to prove that 2 m P is equivalent to P. 

Proposition 3.1. Let P and Q be two cubulations of a PL manifold which are embedded in the standard 
cubical lattice R^. Then there exists m arbitrarily large, such that 2 rn P and 2 m Q are bubble equivalent. 

Proposition 3.2. Lf P is embeddable, then for big enough m the iterated doubling 2 m P is bubble equiv- 
alent to P. 

Notice that the analogous statement for np-bubble moves is false in general. 

Proposition 3.3. Let P be a mappable cubulation. Then P is np-bubble equivalent to an embeddable 
cubulation. 



3.2. The proof of Proposition 3^1. Consider a cubulation X C R^[e], of codimension at least 1. Let 
us denote by A[e] the union of all hypcrplancs defining the cubulation R^ [e], which can be written as a 
disjoint union of the strata A[e]( m ) consisting of all open codimension m cubes. Set C for the cube given 
by the equations {\zj\ < l,j = 1,N}. Let C be the (N — l)-complex obtained from dC by adding the 
hyperplanes {zj — 0}. Denote by W the star of the origin in C i.e. the union of cells having the form 
W k ,n = {z k = Q,Lt 3 Zj > 0, |zj | < l,Vj}, where \ij <E {-1,1}, Vj. 

Definition 3.4. The disk D is a standard model in C if D is properly embedded in C (and transverse to 
dC), D is contained in W and the origin lies in int(D). 
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Definition 3.5. Let C be a N-cube of the cubulation R^[e]. We say that X is standard with respect to 
C if the following conditions are fulfilled: 

1. X is transversal to A[e) n C. 

2. There exists an isotopy supported on int(C) U (A[e](°) n C), if the codimension of X is at least 2, 
and respectively int(C) U (A[e](°) U A[£]W n C), if the codimension is precisely 1, which transforms 
X l~l C in a standard model. 

Finally X is standard (or in standard position) with respect to [e] (or A[e]) if X is standard w.r.t. all 
cubes. 

Observe first that a plane L transverse to the boundary of C is in standard position w.r.t. C. In fact 
using a recurrence argument the intersection of L with any face F C dC can be put in standard position 
by means of an isotopy. The union of standard models for L n F over the faces is a PL sphere and the 
cone centered at the origin on it is isotopic toinC and hence it is a standard model. 

Consider a submanifold X which is standard w.r.t. the lattice A. Then there is an isotopy transforming 
X into X st (A), where X 8t (A) intersects each cube along a standard model. In fact this can be done in 
each cube that X intersects and the standard models for different cubes have disjoint interiors. It suffices 
to check the compatibility of the boundary gluings: if X cuts two adjacent cubes C and C then the 
standard models of X n C and X DC' can be glued together. First the neighborhood of the common face 
is determined by the standard model of X inside the face. Hence we have to prove the uniqueness of the 
standard model for X n C n C , which follows by a recurrence argument on the dimension. Therefore the 
cubical complex X st (A) is uniquely determined by X and A, and it will be called the standard model of 
X w.r.t. A. 

Let consider the cubulations P and Q of a n-manifold M, embedded in R^. There exists an isotopy 
with compact support ip : R N x [0, 1] — ► R w , with ip being the identity and <pi(P ) = Q. For big enough 
N one can choose the isotopy ip |p x [o,i] t° ^ e an embedding. We assume that the cubulations P and Q 
are embedded in the standard cubulation given by the affine lattice A = A+ (i,i,...,i), which has the 
origin translated into Notice that a cubulation P C A is automatically in standard position 

w.r.t. A. Moreover the intersection of P with each cube of A is a standard model and so P st (A) = P. 
We obtained a submanifold Y = ip(P x [0, 1]) of R*, whose boundary dY is in standard position w.r.t. 
the lattice A. We claim that for big enough m there exists an isotopy carrying Y into X, such that dX 
and dY are isometric and X is in standard position w.r.t. the lattice A[2 _m ]. There exists a subdivision 
A[2~ m ] (for large m), such that Y becomes standard w.r.t. A[2 _m ], after a small isotopy which is identity 
near the boundary. We translate Y into the lattice whose origin is at (2 _m_1 , 2 _m_1 , 2~ m ~ 1 ). Then P 
and Q transform into 2 m P and 2 m Q, and they are in standard position w.r.t. A[2 _m ]. The last condition 
is an open condition, so we can keep fixed Y near the boundary during the isotopy. Let us denote by 
Z the tube describing an isotopy between 2 m P and 2 m Q, which is in standard position w.r.t. A[2~ m ]. 
There exist topologically trivial tubes Z\ between P and 2 m P, and respectively Z 2 between Q and 2 m Q, 
which arc in a standard positions w.r.t. A[2~" 1 ]. Then set X = Z\ U Z U Z2. 

Therefore we derived a PL cylinder X C A[2 _m ] which interpolates between P and Q. Notice that 
the cubical structure of P in A[2 _m ] is that of 2 m P in A. In general one cannot shell the boundary 
from P to Q. The tube X carries a PL foliation by submanifolds P t = (p t (P), where ip states for the 
isotopy carried by X. The leaf P t does not contain flat directions in the cube U if P t does not contain 
any segment parallel to some vector in dU. Using a small isotopy one can get rid of flat directions in all 
leaves P t . Furthermore there exists some m such that either P t is standard w.r.t. U D A[2~ m ], or else P t 
contains vertices of the lattice A[2~ m ]. The first alternative would hold if we are allowed to move slightly 
P t , using an arbitrary small isotopy (in order to achieve the transversality) . On the other hand the leaf 
is not transverse iff it contains vertices from A[2 _m ], because there are not flat directions. Further "to 
be in standard position" is an open condition and so one can choose the constant m such that for each 
t either the leaf Pt is in standard position w.r.t. the cube U fl A[2 _m ], or else Pt contains vertices from 
U n A[2~ m ]. The set of those exceptional t for which the second alternative holds is finite because each 
critical leaf contains at least one vertex from [7nA[2 _m ] and the different leaves are disjoint. Observe that 
we can change the isotopy P t such that no exceptional leaf contains more than one vertex from A[2~ m ], 
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Figure 2. The jump of a standard model at a critical value 



while keeping all the other properties we obtained upon now. Furthermore there is such a m which is 
convenient for all cubes that X intersects. If one replaces a leaf P t by the standard model P st (A[2~ m ]) 
then we get a family of cubulations embedded in R^ [2~ m ]. This family should be locally constant, until 
t reaches an exceptional value to (where the standard model cannot be defined). Set U for the cube of 
size 2~ m+1 centered at the (exceptional) vertex. The intermediary set P[t a - e .t a +e\ H U, for e « 2~ m , is 
a trivial cobordism properly embedded in U. Using a small isotopy one can change Pt fl U into a union 
of planes passing through the vertex. If dir is the set of the 2n directions of the coordinate axes around 
the vertex lying in X we put dir- — {x £ dir; Pt — S H x ^ 0}, , dir + = {x G dir; Pt + e H 0}. Each 
such direction is dual to a face of a cube c in the dual lattice where the standard models P t s *(A[2~ m ]) 
live. We have dir- U dir + = dir, and dir- n dir + = since P to separates the directions which are cut by 
Pt —e from the directions cut by Pt + S - Let /_ and / + be respectively the union of faces of c duals to the 
directions in dir- and dir + respectively. Then /_ and /+ are PL balls because P to - s r\U is a ball, as well 
as Pto+e H U . We need only to see that both are non-void. If /_ is empty then Pt - £ would be contained 
in a half cube Uo C U of the lattice A[2 _m ]. Then Pt + e H Uq will be a cylinder, and thus it cannot be 
standard, contradicting our hypothesis. Therefore the standard model P t s ' +e (A[2~ m ]) is obtained from 
-P/ *_ £ (A[2~ m ]) by means of the bubble move /_ — > /+ having the support on c. This proves Proposition 



3.3. The proof of Proposition 3.2. Actually a stronger statement concerning sub-complexes of the 
standard lattice R^ is true. We will ask also the bubble moves which pass from one cubulation to the 
other to be embedded in R^. This means that each bubble move which exchanges the balls B and B' 
has the property that the cube bounded by B U B' is contained in the skeleton of R^. 

Two isotopic lattice knots (or graphs) in R 3 are bubble equivalent, by means of bubble moves which 
can be realized on the lattice of R 3 and which avoid self-crossings. Consider now a lattice d- manifold 
(or complex) M c R^, and a preferred coordinate axis defining a height function h : R w — ► R. The 
preimage of the open interval h~ 1 {(n 1 n + 1)), for n e Z is an open PL cylinder because an open n-cell 
e C /i _1 ((n, n + 1)) must be vertical with respect to h. This means that e = / x (n, n + 1), where / is 
a (n — l)-ccll whose projection h(f) is a single point. A horizontal cell is one whose image under h is a 
point. Therefore we derive the sub-complexes A+ C /i _1 (n), A~ C /i _1 (n), with A+ = A~ +1 , such that 
A+ U A~ U {horizontal cells} = /i _1 (n) and 

d(h- 1 ((n,n+ 1))) n (/i _1 (n) U h~ 1 (n + 1)) = A+ U A~ U {vertical cells}. 

Let H(n) be the union of interiors of the horizontal cells in /i _1 (n). Then one can decompose the sets 
A n as follows: A+ = (/i _1 (n) - H(n)) U Z n , A~ = (/i _1 (n) - H(n)) U CZ n , where Z n n CZ n = 0, 
and Z n U CZ n = d(cl(H(n)). Using a recurrence argument we assume that A~ and 2 k A~ arc bubble 
equivalent for some k, by means of the sequence of embedded bubble moves JQ. Then the same sequences 
of bubble moves transforms A+ into 2 fe A+. Since A~ +1 = A+, there exist some cone constructions over 
the bubble moves X i: which are realized in the (N + l)-dimensional lattice, and relate A+ x [0, 1] to 
2 fe A+ x [0,1], as follows. If the bubble move Xi touches only — Z n , then consider the usual cone of 
Xi, which is also a bubble move in one more dimension. If the bubble move Xi touches Z n (or CZ n , on 
the other side) then construct an extension with one more dimension for Xi, by using the horizontal flat. 
The slices A+ x [0, 1], and h~ x ((n,n + 1)) can be glued now back, and we obtain a bubble equivalence 
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between M and a (2 fe ,2 fe , ...,2 k , l)-dilatation, meaning that the dilatation acts trivially in the direction 
of the chosen axis. The same procedure works for any other coordinate axis. Then the product of all 
such dilatations is a homothcty of factor a power of 2, hence the claim follows. 

3.4. The proof of Proposition 3.3. A mappable cubulation is not embeddable for two reasons: either 
it is non-standard or else the map to the lattice is not injective. Both accidents can be resolved using np- 
bubble moves. The cubulation C is k-standard if its fc-skeleton is standard, i.e. two cubes of dimensions 
at most k are either disjoint or else they have exactly one common face. Assume for the moment that 
the n-dimensional cubulation C is (n — l)-standard. Let / : C — ► R^ be a combinatorial map, locally 
an isometry on each cube. The singularities of the map / are therefore either foldings or double points. 
A double point singularity is when two disjoint cubes x and y have the same image f(x) = f(y). The 
codimension of the cubes is called the defect of the double points. If the defect is positive then iCuUd, 
y C u' U v', where u and v (respectively u' and v 1 ) are top dimensional cubes having a common face. A 
folding corresponds to a pair of cubes having a common face and the same image under /. In order to get 
rid of double points of positive defect one performs a b\ followed by a b 2 move on u and v respectively, 
in an additional dimension. If the defect of the double point is zero then we can settle using a cubical 
Whitney trick, as follows. Consider C be obtained by a 61 move on y. Perform a b\ move on f(y) in 
an additional dimension. Then D' = b\ (/(C)) embeds into R^ +1 , since the interiors of the new cubes 
do not intersect the cubes of f(C). There exists an extension /' : C — ► D' of / |c-{j/} sending b\ (y) 
onto bi(f(y)), which is combinatorial and has less singularities than /. Iterate this procedure until an 
embeddable cubulation is obtained. In order to solve a folding of two cubes one uses a b\ move over one 
folding cube, and on its image. The folding is replaced then by a double point singularity. 

It remains to see how we can use np-bubble moves in order to assume the (n — l)-standardness. Using 
(n — l)-dimensional np-bubble moves bi{n — 1) one can transform ske n ^ 1 (M) into a standard complex. 
It suffices to observe that the action of the n-dimensional np-bubblc move bi(n) in one more dimension 
agrees with that of bi(n — 1) on the (n — l)-skeleton. This ends the proof of the Theorem 1.5. 

Corollary 3.6. The simple cubulations of a manifold M satisfying if (M, Z/2Z) = are bubble equiv- 
alent. 

3.5. Np-bubble equivalence and mappability. We want to find out whether a cubulation which is 
bubble equivalent to a mappable one is mappable itself. In general the answer is negative, and we have 
to restrict to np-bubble moves. The set of embeddable cubulation is not stable under np-bubbles either. 
In fact an embeddable cubulation may become non-standard, after performing some b^ 1 moves. We 
will show that this is the only accident which can happen. More precisely, we say that M and N are 
standard np-bubble equivalent if there exists a chain of np-bubble moves joining M and N among standard 
cubulations. Also the simplicity is preserved by all np-bubble moves but b 2 , hence the mappability cannot 
be np-bubble invariant. Two cubulations are simply np-bubble equivalent if they are np-bubble equivalent 
among simple cubulations. Let M be a mappable cubulation and X C M be the support of a b 2 move. 
The move is rigid with respect to M if there is a combinatorial map / : M — ► R^ for which f(X) is 
the union of two orthogonal n-cubes. Otherwise, either f(X) consists of a single cube (/ is a folding) or 
f(X) is the union of two cubes lying in the same n-plane (/ is flexible). The following result is a coarse 
converse of the Theorem 1.5: 

Proposition 3.7. 1. Consider M be mappable and N be a cubulation which is np-bubble equivalent 
to M using only rigid 62 moves. Then N is mappable. 

2. If M is embeddable then b 2 (M) is mappable. 

3. If M is embeddable and N is standard np-bubble equivalent to M then N is embeddable. 

4. The class of mappable cubulations is closed to simple np-bubble equivalences. 

Proof. Let / : M — ► R^ be a combinatorial map into the standard cubulation and D\ C M be the 
support of a bk move (i.e. the union of fc-cubes). Since / is non-degenerate on each cube either / is 
an embedding on or else / is a folding and k — 2. Also / is always an embedding on the support 
of b^ 1 . If the move is rigid (for k = 2) or / is an embedding on the support then there exists a 
cube C C R^ +1 , such that C fl R^ = f(Dk). In fact there is an unique embedding of D£ (fc ^ 2) and 
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respectively D k into R^ +1 , up to isometry. The map / extends then to a map / over bk(M) using the 
cube C. This ends the proof of the first part of the Proposition. □ 

Let us introduce some notations and definitions from fji|| , for the sake of completeness. Two edges e 
and e' of a cubic complex Q are said to be equivalent if there exists a sequence of edges joining them, in 
which any two successive edges ej, e<+i are opposite sides of some square in Q. An edge equivalence class 
is called simple if all the edges in it belonging to a single cube in Q are parallel. An equivalence class is 
called orientable if all the edges in it can be oriented such that whenever two equivalent edges are parallel 
to each other, their orientations are parallel. We consider a partition F of the edge equivalence classes 
into certain families of classes Fi, Fjv such that each class has a fixed orientation and two perpendicular 
edges are members of equivalence classes that belong to different families. Let 7 = (ei,e2, ■■■,ek) be an 
oriented edge path in the cubulation Q. Let sgn(ei) be +1 if the direction of travel of 7 on the edge 
coincides with the orientation of ej, and -1 otherwise. Consider then the following formal sum, taking 
values in the free Z- module generated by the symbols Fy. 

k 

D F {l) = sgn{e l )F{e l ) eZ< F U F 2 , ...,F N > 
»=i 

where F(e) is the family to which the edge e belongs. We can state now (see E3], p. 305-306): 

Proposition 3.8. 1. A simple cubulation Q maps into the skeleton of R^ , where N is the affine 
dimension of the image, if and only if there exist orientations of the equivalence classes and a 
partition F of these classes into N families such that for any closed edge path 7 in Q, we have 
D F (j) = 0. 

2. A simple and standard cubulation Q embeds into the skeleton o/R^, where N is the affine dimension 
of the image, if and only if there exist orientations of the equivalence classes and a partition F of 
these classes into N families such that, for an edge path 7 in Q, we have Dp(j) = if and only if 
the path 7 is closed. 

We are ready to prove now the second part: 

Proof. According to Proposition 3.8 the cubulation M (which is mappable, hence simple) admits a 
partition F of the equivalence classes of edges such that the development map Dp vanishes on all closed 
curves. The orientations of the edge equivalence classes of M naturally induce orientations for &2(M). 
Further any loop in 62 (M) can be deformed to a loop in M hence 62 (M) is mappable from the previous 
criterion, provided that 62 (Af) is simple. The simplicity is not preserved by 62, in general, but we asked 
the cubulation be an embeddable. If bi (M) won't be simple, then the support of the 6 2 move should 
consist of two twin cells. This means that we have two cells e and e' which have a common face /, and 
the two layers parallel to / containing e and e' coincide. But the layers of an embeddable cubulation 



cannot be self-tangent (see 15 ), hence b^iM) is simple. □ 



The third and fourth statements in Proposition 3.7 follow the same way. 



Remark that the collection of non-trivial homotopy class of immersions tp(Ki) (of the connected com- 
ponents Ki of the derivative complex K) is invariant to np- bubble moves. In particular CBB(M) is 
infinite if the manifold M has non-trivial topology. If we consider two homothetic cubulations X and 
XX, then in general they cannot be np-bubble equivalent, because any non-trivial homotopy class appears 
A times more in the latter. Thus the np-bubble equivalence may be interesting only for PL-spheres. We 
believe that any two simple cubulations of the sphere are np-bubble equivalent, as it happens for S 2 . 

4. Multiplicative structures 

4.1. The composition of cubulations. Assume the manifolds we consider in the sequel are connected. 
We wish to prove that the connected sum of cubulations induces a monoid structure on CB(S n ). We 
believe that CBB{S n ) inherits also a monoid structure. Consider the cubulations C G G{M) and 
D G C(N) of the manifolds M and N, and choose two cells e C C, e' C D. A cell is always a 
top dimensional cube in this section. Let f be a length I > 3 cubical cylinder made up from e x [0, 1] by 
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FIGURE 3. The developing map 



removing the interiors of e x {0} and e x {I}. We define therefore the map "connected sum of cubulations" 
c e , e ,, t : C(M) x C(N) — > C(M$N), by 

c e ,e',t(C, D)=C - int(e) 9e ^ dex{0}cdt U de ,^ de , x {i} C at ^ ~ int(e'). 

with the obvious identifications of the boundaries. 

We make some remarks before we proceed to prove the Theorem 1.6. We will freely use during 
the proof the fact that the tube t can be changed into another tube while it remains mappable. The 
gluing of the tube t requires some self-identification of the boundary dt. We fix an arbitrary identification 
de x {0} — ► dt. Then the other boundary of the tube can be glued to D-int(e') in 2™ ways corresponding 
to the elements of the symmetry group D n of the n-cube. The relative twist tw G D n measures the 
difference between two gluings on e'. Notice that there is no there is no canonical choice in gluing e'. 
All tubes of length I > 3 are bubble equivalent rel boundary so that their length has not to be specified. 
Then the connected sum cubulation depends on the choice of e, e' and of the relative twist. 

Proof. One can assume that C and D are standard cubulations. We want to define a developing map 
S : {paths in D} — ► {cells in C}. The map S depends on the particular data e,e',t,tw we chose. A 
path in D is a sequence of cells starting at e', consecutive cells having a common face. It suffices to define 
the map S for the trivial path then use a recurrence on the length of the path. If the path is trivial, 
consisting of the cell e', we define S(e') — e. Further choose a cell /' having a common face v! with 
e'. Let u be the face of e which is opposite to u' using the tube t. Then the face / neighboring e and 
intersecting it along u is by definition S(j), where 7 is the path (e', /'). 

Let t' be a tube isometric to t which is glued on C and D along / and /' respectively, such that 
cl(t U t' — t n t 1 ) is a cylinder on the union of two neighboring cells. Here t fl t' = e fl e' x [0, 1] is the 
common face of the tubes. This condition determines uniquely the gluing twist tw' of t' . Let Y denotes 
the cubulation obtained by gluing cl(t\Jt' — tPit') to C and D, along eUe' and /U/' respectively. Then Y 
is obtained from c e , e ',t(C, D) by a sequence of 62 moves (along the tube t') and a final 63 move. The same 
procedure transforms Cfj' it '(C,D) into Y, hence c e , e ',t(C, D) and Cfj>j'(C,D) are equivalent. Using a 
recurrence one proves that c e , e ',t(C, D) and cg^^^y (C, D) are equivalent for any path 7, where t 1 is 
a tube isometric to t whose gluing twist is that induced by 7. 

Set 0(e) = {/' such that c e . e ' .t(C, D) is equivalent to c e jr jt >(C,D) for a suitable twist}. We have to 
prove that, possibly using bubble moves on the initial cubulations, we have 0(e) — C. For any loop 7 
based at e one knows that S(-f) G 0(e). Consider a loop 7 of length m and assume that the last segment 
of the curve 7 |[ m - TOo , TO ], for m > too > 3 is straight. A curve is straight if it consists of a sequence of 
cells e», each cell e, having a common face /, with the preceding cell ej_i, so that the faces /, and 
are opposite faces in e,. Then a straight curve 7 |[ TO - mo , m ] defines a strip X consisting of the cells of the 
maximal straight extension of 7 |[ m - TOo , m ]- Set /' = 5(7). The image of the strip X under the developing 
map is also a strip X' C C. When a basepoint cell e, and a preferred direction are fixed a discrete flow 
is defined on the strip X. The action of k E Z on the cell v is the cell (k, v) which is k steps forward in 
the given direction, starting from v. Notice that there is also a flow defined on the other strip X'. 

We claim that (2Z, /') c O(e) (after using bubble moves). Let u — 7(r), r e [to — mo, to], be a cell 
of X C -D, located between e and 7 (to — too). One performs a 61-move on u and set 7' for the natural 




the immersion associated to 
the connected sum of cubulations 



Figure 4. A relative cobordism for n = 2 

extension of 7 to D' = 61(D). We can express S(j') in terms of the flow on the strip £' as (2,/') 
because 7' is also straight and its length was increased by 2. Thus (2Z + , /') C 0(e) holds, but the strip 
is finite hence the Z-action has cyclic orbits, implying that (2Z, /') = (2Z + ,/') C 0(e). A bicoloring of 
C associates a color c(e) e {0,1} to each cell e such that adjacent cells have different colors. For any 
two cells / and /' there exists a system of strips allowing to pass from / to /' using only the action 
of 2Z on these strips, except for the case when C admits bicolorings and c(f) 7^ c(f'). However any 
bicolored cubulation can be transformed into one having no bicolorings using one 61-move. This shows 
that 0(e) = C. 

Recall that given a path 7 between e and / one associates a twist for the corresponding tube over /. 
Set twg for the twist over / associated to a straight path 7 = (e, /, g). Let us perform a 61 move over /. 
The curve 7 has several lifts -fj (not necessarily straight) relating e and g through the cells of 6i(/) — /. 
It is simple to check that the set of twists over / induced by these paths is all of D n twQ. Therefore the 
connected sum does not depend on the choice of the twist. This proves the Theorem 1.6. □ 

4.2. The compatibility with the bordism composition. The composition law for immersions is the 
disjoint union of immersions inside the connected sum of manifolds, where the latter is made away from 
the immersions. The immersion associated to the connected sum of cubulations is obtained from the 
initial immersions by some surgery which involves only local data. We will prove that this surgery can be 
also realized by a local relative cobordism of the associated immersions. Consider the manifolds M and N 
with their respective cubulations X and Y. The connected sum cubulation X$Y is obtained by removing 
the cells e from X and / from Y. One uses 61 moves on e and / in order to reduce the cubulated piping 
tube to a boundary identification de = df. The bordism classes of (fx and fy are preserved under these 
transformations. We consider that the connected sum of manifolds is done by means of a piping tube 
which is close to the images Im(ip e ) and Im(tpf). Both Im(<p e ) and Im(tpf) have as local models the set 
of coordinate hyperplanes around the origin in R™. The surgery which changes I(X$Y) into I(X)$I(Y) 
excises Im(ip e ) and Im(<pf) and replaces them by a cylinder with the same boundary. One can realize the 
surgery on the piping tube, after pushing the local models thru it. A small isotopy moves them outside of 
a longitude and then the configurations embed in the ball obtained from the tube by cutting it along the 
longitude. It suffices therefore to show that the surgery can be realized by a cobordism in the ball which 
is a product on the boundary. For n — 2 the different slices of the cobordism are given in the picture 4. 
Assume that the local models living in a ball have the corresponding hyperplane sections parallel to each 
other. Let us consider two parallel hyperplane sections u and u' of the respective local models Im(ip e ) and 
Im(ipf). Then one constructs the neighborhood of fx^Y around the piping tube by removing the interiors 
of u and u' and gluing back the cylinder of boundary du U du' . This transformation can be realized also 
by a cobordism of immersions since it is represented by the local picture around a critical point of index 
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1, where the images of the immersions are the non-critical levels before and respectively after passing 
through the critical value. The local picture can be made transversal with respect to the other coordinate 
hyperplanes of the immersions which were left untouched. One composes the cobordisms associated to all 
n pairs of parallel hyperplane sections. The restrictions on the boundary of these cobordism are products 
and so we can glue the composition with the trivial cobordism outside the local pictures. Thus we derived 
a cobordism between ipx$Y and ipx^Y- 

Notice that, in general, the map CBB(M) x CBB(N) — ► CBB(MftN) should depend on the length 
of the tube t. The case when M and N are spheres could be different however. 



5.1. The simple cubulations of S 2 . Observe first that the set CBB(S 2 ) is infinite. In fact the number 
of components with odd self-intersections of the associated immersion is an invariant, because the only 
move creating new components is b\, and each new created component is an embedded circle. Set ns(C) 
for the sum over the various connected components Ki of the number of self-intersections. 

The similarity with the Reidemeister moves in the plane suggests that CBB(S 2 ) is the set of framed 
circles in the plane. Unlike the case of Reidemeister moves, the image of the immersion remains con- 
nected, so its components cannot be separated using bubble moves. On the other hand the move bi can 
create/annihilate a pair of self- intersections. It is not clear that the singularities can always be paired 
such that suitable np-bubble moves destroy all pairs of singularities and so each transformed circle has 
ns(Ki)(mod 2) G {0,1} singularities. If this is true it will remain to prove that all configurations of 
circles among which there are exactly m singular circles are np-bubble equivalent. This would establish 
an isomorphism between CBB(S 2 ) and Z+. We are able to prove this statement for the case to = (and 
to = 1): 

Proposition 5.1. The simple cubulations of S 2 are np-bubble equivalent. 

Proof. Call a disk bounded by two disjoint arcs a biangle. A biangle is tight if no other arc intersects its 
interior. Observe that using np-bubble moves one can transform all minimal biangles into tight bianglcs. 
We use isotopies of the boundary of the biangle (62-moves) reducing the number of squares contained in 
the disk and 63 moves. 

The possible configurations of tight biangles can be rather complicated, even if the cubulation is 
simple. Let us show that the tight triangles can travel along the edges (sliding). This means that a 
regular homotopy moving a tight biangle along the arcs can be realized by np-bubble moves. The proof 
of this claim is contained in the picture below. We marked in a little rectangle the area on which the 
bubble move acts: 



Set X for the union of two transversal arcs. An arc which intersects three times one branch of X and 
then the other arc can be simplified by a composition of bubble moves which we call a S move: 



5. Cubulations of surfaces 
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Now it is easy to obtain that the set of semi-simple cubulations mod np-bubble moves is equal to 
the set of simple cubulations mod np-bubble moves. In fact any tight biangle coming from the same 
component can be transformed into tight bianglcs on different components: 




Assume that the cubulation is simple. The union of the circles Ki for i > 2, divides the sphere into 
polygonal faces, each of them having at least two vertices. We claim that, either there are no biangles 
involving an arc from K\ or else K\ is a small circle contained in the union of two faces which intersects 
minimally (i.e. twice) the common edge. Indeed, suppose that there exists a minimal tight biangle. 
Consider the face which is adjacent to the biangle and not containing it. If K\ does not satisfy the claim 
then we can simplify the biangle using slidings and S-moves, as it is shown below: 




Thus K\ can be transformed into a circle which does not support any biangle. Further use of the moves 
&2 and 63 allows us to isotope K\ into the union of two faces as claimed. One continues the simplification 
procedure with the other components Ki and the Proposition 5.1 follows. □ 

A similar proof works when the circle K\ is allowed to have one self-crossing. Now K\ is transformed 
into a a figure eight contained in the union of two faces which intersects minimally their common edge 
and forms one biangle. 

5.2. The cubulation group CB(S 2 ). In order to prove that CB(S 2 ) = Z/2Z one has to get rid of 

those self-intersections which are not cancelling pairs. The following figures describe the simplifications 
obtained with the additional move &3 ; i for two adjacent self-intersections: 




Further, if the two self-intersections are separated by additional arcs then use 62-moves and slide across 
these arcs. It follows that any dual graph can be transformed using bubble moves into one satisfying 
ns(Ki) £ {0, 1}, for each component Ki. 
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The next step is to show that two components "can be added" . Let K\ and K 2 be two components 
having non-void intersection. There exists an equivalent configuration in which K\ and K 2 are replaced 
by the circle K\ + K 2 verifying ns{K\+K 2 ) = ns{K\) + ns(K 2 ) , the other Ki's (i > 3) are left unchanged 
and the additional components have ns = 0. It suffices to do that in the case when ns(Ki) = ns(K 2 ) = 1. 
Then the kinks can be added and transformed in consecutive self-intersections which have already been 
solved. 




Thus, if one adds those components which are not embedded, we obtain a planar graph whose 
components are embedded, except possibly for one which has ns(C) £ {0, 1}. We have therefore 
ns{C) = fo(mod2). If f = 0(mod2) then the result of the previous section shows that all these 
configurations are np-bubble equivalent. If f = l(mod2) it means that C is a figure eight in the plane. 
The remark after the proof of Proposition 5.1 ends the proof of the Theorem 1.3. 

References 

[1] J.W. Alexander. The combinatorial theory of complexes. Annals of Math., 31(1930), 292-320. 

[2] T. Banchoff. Triple points and surgery of immersed surfaces. Proc.Amer.Math.Soc, 46(1974), 407-413. 

[3] E.K. Babson and C.S. Chan. Counting faces of cubical spheres modulo two. Preprint, 1997. 

[4] D.W. Barnette. The minimum number of vertices of a simple polytope. Israel J. Math., 10(1971), 121-125. 

[5] D.W. Barnette. A proof of the lower bound conjecture for convex polytopes. Pacific J. Math., 46(1973), 349-354. 

[6] L.J. Billera and C.W. Lee. A proof of the sufficiency of McMullen's conditions for /-vectors of simplicial convex 
polytopes. J. Combinatorial Theory, Ser.A, 31(1981), 237-255. 

[7] R.H.Bing. Some aspects of the topology of 3-manifolds related to the Poincare conjecture. Lectures on Modern Math- 
ematics, (T.L.Saaty, Ed.), 93-128, John Wiley and Sons, New York, 1964. 

[8] G. Blind and R. Blind. Gaps in the number of faces of cubical polytopes. Discrete and Comp. Geometry, 11(1994), 
351-356. 

[9] J. Scott Carter. A further generalization of Boy's surface. Houston J. Math., 12(1986), 11-31. 
[10] J. Scott Carter. Surgery on codimension one immersions. Trans. Amer. Math. Soc, 298(1986), 83—101. 
[11] J. Scott. Carter. On generalizing Boy's surface: Constructing a generator of the third stable stem. Trans. 

Amer. Math. Soc, 298(1986), 103-122. 
[12] N.P. Dolbilin, M.A. Shtan'ko and M.I.Shtogrin. Cubic subcomplcxes in regular lattices. Dokl.Akad.Nauk, SSSR, 

291(1986), 277-279, translated in Soviet Math.Dokl, 34(1987). 
[13] N.P. Dolbilin, M.A. Shtan'ko and M.I.Shtogrin. A topology for the family of parameterizations of cycles modulo 2 in a 

three dimensional cubic lattice. Dokl.Akad.Nauk, SSSR, 295(1987), 19-23, translated in Soviet Math.Dokl., 36(1988). 
[14] N.P. Dolbilin, M.A. Shtan'ko and M.I.Shtogrin. The problem of parameterizations of cycles modulo 2 in a three 

dimensional cubic lattice. Izv. Ross. Akad. Nauk, Ser. Mat., 52(1988), 355-377, translated in Russian Acad.Sci.Izvestya 

Math., 32(1989). 

[15] N.P. Dolbilin, M.A. Shtan'ko and M.I.Shtogrin. Cubic manifolds in lattices. Izv. Ross. Akad. Nauk, Ser. Mat., 58(1994), 

translated in Russian Acad.Sci.Izvestya Math., 44(1995), 301-313. 
[16] P.J. Eccles. Codimension 1 immersions and the Kervaire invariant one problem. Math. Proc. Cambridge Phil. Soc, 

90(1981), 483-493. 

[17] P.J. Ecclcs. Multiple points of codimension 1 immersions. " Topology Symposium" , Siegen 1979, (U.Koschorke and 

W.Ncumann Eds.), Lecture Notes Math, no.788, 23-38, 1980. 
[18] P.J. Eccles. Multiple points of codimension one immersions of oriented manifolds. Math. Proc. Cambridge Phil. Soc, 

87(1980), 213-220. 



16 LOUIS FUNAR 

[19] M. Freedman. Quadruple points of 3-manifolds in S 4 . Comment. Math. Helvetici, 53(1978), 385-394. 
[20] L. Funar. Cubulations mod bubble moves. Contemporary Math, (to appear), 1998. 
[21] P.J. Herbert. Multiple points of immersed manifolds. Memoirs Amer.Math.Soc. 34, no. 250, 1981. 
[22] G. Hetyei. On the Stanley ring of a cubical complex. Discrete and Comp. Geometry, 14(1995), 305—330. 
[23] W. Jockusch. The lower and upper bound problems for cubical polytopes. Discrete and Comp. Geometry, 9(1993), 
159-163. 

[24] O.K. Karalashvili. On mappings of cubic manifolds into the standard lattice of Euclidean space. Trudy Mat. Inst. Steklov, 

196(1991),86-89, translated in Proc.Steklov Inst.Math., 196(1992). 
[25] R. Kirby. Problems in low-dimensional topology. "Geometric Topology" , Georgia International Topology Conference, 

(W.H.Kazez, Ed.), AMS-IP Studies in Advanced Math., vol.2., part 1, 35-472, 1995. 
[26] U. Koschorke. Multiple points of immersions and the Kahn-Priddy theorem. Math.Z., 169(1979), 223-236. 
[27] U. Koschorke and B. Sanderson. Selfinterscctions and higher Hopf invariants. Topology, 17(1978), 283-290. 
[28] J. Lannes. Sur les immersions de Boy. "Algebraic Topology", Aarhus, 1982, Lecture Notes Math., no. 1051, 263-270, 

1984. 

[29] R. Lickorish. Piecewise linear manifolds and Cerf theory. "Geometric Topology" , Georgia International Topology Con- 
ference, (W.H.Kazez, Editor), AMS-IP Studies in Advanced Math., vol.2., part 1, 375-387, 1995. 
[30] R. Lickorish. Unshcllablc triangulations of spheres. European J. Combinatorics, 12(1991), 527-530. 
[31] P. McMullcn. On the number of faces of a simplicial polytope. Israel J. Math., 9(1971), 559-570. 
[32] P. McMullcn. On simple polytopes. Inventiones Math., 113(1993), 419-444. 

[33] S.P. Novikov. Topology. Itogi Nauki i Tekhniki: Sovremennye Problemy Mat.: Fundamentl'nye Naprovleniya, vol. 12 
VINITI Moscow, 1986, 5-252, translated in Enyclopaedia of Math.Sci., vol.12, Topology I, Springer Verlag, Berlin, 
1992. 

[34] U. Pachncr. Shcllings of simplicial balls and p.l. manifolds with boundary. Discrete Math., 81(1990), 37-47. 
[35] U. Pachner. Homcomorphic manifolds are equivalent by elementary shellings. European J. Combinatorics, 12(1991), 
129-145. 

[36] R. Stanley. The number of faces of a simplicial convex polytope. Advances Math., 35(1980), 236-238. 

[37] R. Stanley. The number of faces of a simplicial polytopes and spheres. "Discrete Geometry and Convexity" , 

(J.E.Goodman and all., Eds.), Annals of the N.Y. Academy of Sci., 440(1985), 212-223. 
[38] R. Stong. Notes on cobordism theory. Ann. Math. Studies, Princeton Univ. Press , 1968. 

[39] V. Turacv. Quantum invariants of links and 3-valent graphs in 3-manifolds. De Gruyter Studies Math., vol.18, 1994. 
[40] P. Vogcl. Cobordisme d'immersions, Ann.Sci.Ecole Norm. Sup. 7(1974), 317-358. 

Institut Fourier, BP 74, Univ. Grenoble I, Mathematiques, 38402 Saint-Martin-d'Heres cedex, France 
E-mail address: funar@fourier.ujf-grenoble.fr 



